1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | mtc-m16c.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZGivnK3Y/UGyVU |
Repositório | sid.inpe.br/mtc-m18@80/2008/07.08.19.37 |
Última Atualização | 2013:04.16.12.00.31 (UTC) marciana |
Repositório de Metadados | sid.inpe.br/mtc-m18@80/2008/07.08.19.38.01 |
Última Atualização dos Metadados | 2018:06.04.04.05.21 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
DOI | 10.1007/978-3-540-78604-7 |
ISSN | 0302-9743 |
Chave de Citação | ChavesLore:2008:HyMePr |
Título | Hybrid metaheuristic for the prize collecting travelling salesman problem |
Ano | 2008 |
Mês | Apr. |
Data de Acesso | 18 maio 2024 |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 210 KiB |
|
2. Contextualização | |
Autor | 1 Chaves, Antonio Augusto 2 Lorena, Luiz Antonio Nogueira |
Grupo | 1 LAC-CTE-INPE-MCT-BR 2 LAC-CTE-INPE-MCT-BR |
Afiliação | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Endereço de e-Mail do Autor | 1 chaves@lac.inpe.br 2 lorena@lac.inpe.br |
Revista | Lecture Notes in Computer Science |
Volume | 4972 |
Páginas | 123-134 |
Histórico (UTC) | 2008-07-18 14:25:16 :: simone -> administrator :: 2013-03-21 20:43:10 :: administrator -> marciana :: 2008 2013-04-16 12:02:18 :: marciana -> administrator :: 2008 2018-06-04 04:05:21 :: administrator -> marciana :: 2008 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | finaldraft |
Palavras-Chave | hybrid metaheuristic Clustering Search (CS) search space Traveling Salesman Problem (TSP) |
Resumo | The Prize Collecting Traveling Salesman Problem (PCTSP) can be associated to a salesman that collects a prize in each city visited and pays a penalty for each city not visited, with travel costs among the cities. The objective is to minimize the sum of travel costs and penalties, while including in the tour enough cities to collect a minimum prize. This paper presents one solution procedure for the PCTSP, using a hybrid metaheuristic known as Clustering Search (CS), whose main idea is to identify promising areas of the search space by generating solutions and clustering them into groups that are then explored further. The validation of the obtained solutions was through the comparison with the results found by CPLEX. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Hybrid metaheuristic for... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/6qtX3pFwXQZGivnK3Y/UGyVU |
URL dos dados zipados | http://urlib.net/zip/6qtX3pFwXQZGivnK3Y/UGyVU |
Idioma | en |
Arquivo Alvo | artigoEvoCOP.pdf |
Grupo de Usuários | administrator marciana simone |
Grupo de Leitores | administrator marciana |
Visibilidade | shown |
Política de Arquivamento | denypublisher denyfinaldraft12 |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Divulgação | WEBSCI; PORTALCAPES. |
Acervo Hospedeiro | sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
|
6. Notas | |
Campos Vazios | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel e-mailaddress format isbn label lineage mark mirrorrepository nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress project readpermission resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|